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Verfahren zur Ableitung von Identif ikationsnummern 



Die Erfindung betrifft ein Verfahren zur Ableitung einer 
Personen-Identif ikations-Nummer (PIN), bestehend aus einer 
Anzahl N dezimaler Ziffern, zur Benutzung von Geldkarten und 
anderen sicherheitsbediirf tigen Einrichtungen aus einer 
binaren Zahl mit L Stellen, insbesondere einem 
personenspezif ischen Binarcode . 

Bei der Verwendung automatischer Geldausgabesysteme oder 
ahnlicher mit einer Plastikkarte zu benutzenden 
Einrichtungen muS sich der Benutzer haufig mittels einer nur 
ihm bekannten vierstelligen Nummer (PIN) authorisieren . Es 
gibt jedoch bei weitem nicht soviele verschiedene PINs wie 
Benutzer, weshalb jede PIN mehrfach existiert. 

Die PINs durfen nur dezimale Ziffern enthalten, damit sie 
mit numerischen Tastaturen eingegeben werden konnen. Ferner 
sollen sie nicht mit einer Null beginnen . Daraus ergibt sich 
bei vier Stellen ein Bereich von 9000 unterschiedlichen 
PINs. Die theoretisch geringstmogliche Wahrscheinlichkeit , 
eine PIN zu erraten, betragt somit 1/9000. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren 
anzugeben, welches die Wahrscheinlichkeit moglichst gering 
halt, daB eine PIN erraten werden kann. 
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Der Erfindung liegt die Erkenntnis zugrunde, daB, wenn die 
PINs so erzeugt werden, daB sie statistisch gleichmaBig auf 
den zur Verfiigung stehenden Zahlenbereich verteilt sind, die 
Wahrscheinlichkeit, eine PIN zu erraten, minimal wird. Dies 
wird anhand des folgenden Beispiels erlautert. 

Aus personlichen Daten des Benutzers kann mit einem geheimen 
Schliissel unter Zuhilfenahme eines 

Verschliisselungsalgorithmus ein Binarcode erzeugt werden. 
Bei Verwendung des beispielsweise zur Erzeugung von PINs fur 
Geldkarten vorgesehenen DES- Oder Triple-DES-Algorithmus 1 
wird mit Hilfe eines bankeigenen Schliissels aus den Daten 
eines Kunden ein 64-stelliger Binarcode generiert. Aus einem 
Abschnitt von 16 Stellen dieses Binarcodes kann die PIN 
beispielsweise auf folgende Weise erzeugt werden: 

Es werden vier Teile zu jeweils vier Stellen dieser binaren 
Zahl zu vier Dezimalzahlen zusammengef aBt . Die vier Ziffern 
der PIN ergeben sich als Rest einer Division dieser vier 
Dezimalzahlen durch 10 (Modulo-Funktion) . Falls die erste 
Ziffer eine Null ist, wird sie gegen eine Eins ausgetauscht . 
Die daraus resultierenden PINs sind jedoch in hohem Mafie 
ungleichmaBig iiber den zur Verfiigung stehenden Zahlenbereich 
von 1 bis 9000 verteilt. Die Wahrscheinlichkeit, eine 
derartig erzeugte PIN zu erraten, ist gar hoher als 1/150, 
falls sie mit einer 1 beginnt. 

Verteilt man die PINs dagegen gleichmaBig iiber den 
Zahlenbereich, so ist die Auf tretenshauf igkeit einer jeden 
PIN konstant 1/9000 und daher ist auch die 
Wahrscheinlichkeit minimal, daB sie erraten wird. 

Eine erste Ausgestaltung der Erfindung sieht vor, daB die 
ersten n1 Stellen der binaren Zahl (B) auf an sich bekannte 
Weise in eine Dezimalzahl d1 umgesetzt werden, wobei die 
vorgebbare natiirliche Zahl nl so gewahlt wird, daB es eine 
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derartige natiirliche Zahl z1 gibt, daB der Quotient 
2 n1 /(z1*9) nahe bei 1 liegt, und daB die erste Dezimalzif f er 
der PIN den Wert d1 Modulo 9 erhalt, daB N-1 weitere Gruppen 
von jeweils -weiteren n2 Stellen der binaren Zahl (B) auf. an 
sich bekannte Weise in N-1 Dezimalzahlen d2 bis dN umgesetzt 
werden, wobei die vorgebbare Zahl n2 so gewahlt wird, daB es 
eine derartige natiirliche Zahl z2 gibt, daB der Quotient 
2 n /(z2*10) nahe bei 1 liegt, der Bedingung geniigen soil: 
0<=2 n2 Modulo 10<3, und daB die Dezimalzif fern 2 bis N der 
PIN die Werte di Modulo 10, i=2 bis N erhalten. 

Zur Erzeugung der ersten Ziffer der PIN wird n1 so gewahlt, 
daB 2 n1 in der Nahe eines Vielfachen von 9 liegt. Der 
vornstehende n1-stellige Teil der binaren Zahl wird als 
Dezimalzahl interpretiert . Es wird der ganzzahlige Rest bei 
einer Division durch 9 ermittelt. Dieser Rest bildet die 
erste Ziffer der PIN. Zur Erzeugung der Ziffern 2 und 
folgende der PIN werden je n2 bits abgespalten. Die Zahl n2 
ist so gewahlt,. daB 2 n in der Nahe eines Vielfachen von 10 
liegt. Die resultierende Zahl wird als Dezimalzahl 
interpretiert. Es wird der ganzzahlige Rest bei einer 
Division durch 10 ermittelt. Dieser Rest bildet die 
jeweilige Ziffer der PIN. Hierdurch ergibt sich zwar keine 
absolute Gleichverteilung. Die PIN-Ziffern sind aber umso 
gleichmaBiger verteilt, je groBer n2 ist. 

Wird beispielsweise n2=13 gewahlt, so ergibt sich ein 
Zahlenbereich von 1 bis 2 13 =8192. Die Ziffern 0, 1, 2 und 3 
treten in den erzeugten PINs mit einer Wahrscheinlichkeit 
von 820/8192 und die restlichen Ziffern mit einer 
Wahrscheinlichkeit von 819/8192 auf. Insbesondere wird bei 
dem erf indungsgemaBen Verfahren vermieden, daB die 1 in der 
ersten Stelle der PIN ubermaBig haufig auftritt. 
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Bei einer Weiterbildung der Erfindung ist vorgesehen, dafi n1 
und n2<=16 vorgegeben werden. 

Bei einer nachsten Weiterbildung der Erfindung ist 
vorgesehen, dafi N=4 gewahlt wird. 

Es kann ferner vorgesehen sein, dafl die binare Zahl (B) die 
Lange L=16 aufweist, dafl N=4 vorgegeben wird und dafl n1=n2=4 
vorgegeben werden. 

Eine andere Ausgestaltung der Erfindung besteht darin, dafl 
die binare Zahl (B) die Lange L=3*n3 aufweist, dafi n3 
Gruppen von jeweils drei Stellen der binaren Zahl (B) auf an 
sich bekannte Weise zur Bildung der Ziffern der PIN in n3 
Dezimalzif f ern umgesetzt werden, wobei n3 eine natiirliche 
Zahl ist. Bei dieser Variante werden insgesamt 12 bit des 
kundenspezif ischen Binarcodes zur Erzeugung der PIN benutzt. 
Je 3 bit dieser Binarzahl werden als Dezimalzif fer zwischen 
1 und 8 interpretiert . Die damit erzeugten PINs sind absolut 
gleichmafiig verteilt. 

Eine weitere Moglichkeit , innerhalb des jeweiligen 
Zahlenbereiches absolut gleichverteilte PINs zu erzeugen, 
besteht darin, dafl die binare Zahl zur Bildung der PIN in an 
sich bekannter Weise komplett in eine Dezimalzahl umgesetzt 
wird und dafl zu der sich ergebenden Dezimalzahl 
erf orderlichenf alls ein derartiger Korrekturwert 
hinzuaddiert wird, dafl die erste Ziffer der Dezimalzahl 
ungleich Null wird, wobei die Ziffern des Ergebnisses die 
Ziffern der PIN bilden. 

Es kann dazu vorgesehen sein, dafl die Lange L der binaren 
Zahl 13 betragt, dafl die erzeugte Dezimalzahl vier Stellen 
aufweist und dafl zu der Dezimalzahl ein fest vorgegebener 
Wert grofler als 999 und kleiner als 1807 hinzuaddiert wird, 
Oder dafl die Lange L der binaren Zahl 16 betragt, dafl die 
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erzeugte Dezimalzahl fiinf Stellen aufweist und daB zu der 
Dezimalzahl ein fest vorgegebener Wert groBer als 9999 und 
kleiner als 34465 hinzuaddiert wird. 

Im ersten Fall (L=13) kann ferner vorgesehen sein, dafl die 
Menge der Zahlen 0 bis 8191 in n5 Teilmengen M1 , . ♦ . ,Mn5 
aufgeteilt wird und dafl der erzeugten Dezimalzahl, wenn sie 
ein Element der Menge Mi ist, ein fest vorgegebener Wert di 
hinzuaddiert wird, wobei gilt 999 <d1 <d2 < . . . <dn5 < 1 809 und 
wobei n5 eine natiirliche Zahl ist, 

Im zweiten Fall (L=16) kann ferner vorgesehen sein, daB die 
Menge der Zahlen 0 bis 65535 in n5 Teilmengen Ml,...,Mn5 
aufgeteilt wird und daB der erzeugten Dezimalzahl, wenn sie 
ein Element der Menge Mi ist, ein fest vorgegebener Wert di 
hinzuaddiert wird, wobei gilt 9999 <d1 <d2 <... <dn5 < 34465 und 
wobei n5 eine natiirliche Zahl ist. 

Eine weitere vorgeschlagene Ausgestaltung der Erfindung 
besteht darin, daB zur Erstellung der ersten Ziffer der PIN 
folgende Schritte ausgefiihrt werden: 

- aus der binaren Zahl (B) der Lange L wird eine 
Pseudo-Zuf allszahl generiert, welche aus bis zu 36 
hexadezimalen Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils 
einer unterschiedlichen der 36 moglichen mathematischen 
Abbildungen hexadezimaler Ziffern in die Ziffern 1 bis 9 
in eine Ziffer aus den Ziffern von 1 bis 9 umgesetzt, 

- die bis zu 36 dezimalen Ziffern der somit erzeugten Zahl 
werden zur VergleichmaBigung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der PIN 
durch eine mathematische Operation miteinander zu einer 
dezimalen Ziffer ungleich Null verknupft, welche die erste 
Ziffer der PIN darstellt, 
und daB folgende Schritte jeweils fur die zweite und jede 
folgende Ziffer der zu erstellenden PIN ausgefiihrt werden: 
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- aus der binaren Zahl (B) der Lange L wird eine 
Pseudo-Zuf allszahl generiert, welche aus bis zu 210 
hexadezimalen Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils 
einer unterschiedlichen der 210 moglichen mathematischen 
Abbildungen hexadezimaler Ziffern in dezimale Ziffern in 
eine dezimale Ziffer umgesetzt, 

- die bis zu 210 dezimalen Ziffer der somit erzeugten Zahl 
werden zur VergleichmaBigung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der PIN 
durch eine mathematische Operation miteinander zu einer 
dezimalen Ziffer verkniipft, welche die jeweilige Ziffer 
der PIN darstellt. 

Dazu kann vorgesehen sein, daB die erste Ziffer der PIN 
gebildet wird, indem die bis zu 36 Ziffern mit der 
Gruppenoperation einer beliebigen mathematischen Gruppe der 
Ordnung 9 verkniipft werden und daB die zweite und die 
folgenden Ziffern der PIN gebildet werden, indem die jeweils 
bis zu 210 Ziffern mit der Gruppenoperation einer beliebigen 
mathematischen Gruppe der Ordnung 10 verkniipft werden, 

Bei dieser Ausgestaltung des erf indungsgemaBen Verfahrens 
wird aus N Gruppen von jeweils 4 bit Lange je eine 
Hexadezimalzahl gebildet. Diese soli nun in eine 
Dezimalzif f er umgesetzt werden. Fur diese Umsetzung stehen 
insgesamt (10 iiber 6) = (10 iiber 4) = 210 unterschiedliche 
Abbildungen der hexadezimalen Ziffern in die Menge der 
dezimalen Ziffern zur Verfiigung. Eine mogliche Abbildung ist 
die Bildung des Rests bei der Division durch 10: (0 -> 0, 1 
-> 1, 2 -> 2, 3 -> 3, 4 -> 4, 5 -> 5, 6 -> 6, 7 -> 7, 8 -> 
8, 9 -> 9, A -> 0, B -> 1, C -> 2, D -> 3, E -> 4, F -> 5). 
Nach dieser Abbildung treten die Ziffern 0 bis 5 jeweils mit 
der Haufigkeit von 1/8 und die Ziffern von 6 bis 9 mit der 
Haufigkeit 1/16 auf. Urn nun Ziffern zu erhalten, deren 
Auf tretenswahrscheinlichkeit nicht oder unmerklich von 1/10 
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abweicht, wird vorgeschlagen, die 210 Hexadezimalzif f em, 
die beispielsweise durch 1 4-maliges Anwenden des o.g. 
DES-Algorithmus auf die 64-stellige binare Ausgangszahl 
erzeugt wurden (daher Pseudo-Zuf allszahl, da die erzeugte 
Zahl mitnichten zufallig entstanden ist), mit je einer 
anderen der 210 moglichen Abbildungen in eine Dezimalzif f er 
umzusetzen und anschlieBend alle 210 Dezimalzif fern mit 
einer Gruppenoperation einer mathematischen Gruppe mit zehn 
Elementen zu einer einzigen Ziffer zu verkmipfen. Die 
Auf tretenswahrscheinlichkeit jeder so erzeugten dezimalen 
Ziffer liegt nahe bei 1/10. 

Es ist bei einer nachsten Weiterbildung der Erfindung 
vorgesehen, daB die additive Gruppe der ganzen Zahlen Modulo 

10 zur Verkniipfung der bis zu 210 Ziffern verwendet wird. Es 
werden dabei jeweils 2.10 Dezimalzif fern zu einer einzigen 
Ziffer verkniipft, indem man alle Ziffern addiert und den 
Rest einer Division der Summe durch 10 als Ergebnis nimmt. 
Die dabei auftretenden zehn moglichen Ergebnisse sind die 
Elemente der additiven Gruppe Z^g + . 

Bei einer anderen Weiterbildung der Erfindung ist vorgesehen 
sein, daB die multiplikative Gruppe der ganzen Zahlen Modulo 

11 zur Verkniipfung der bis zu 210 Ziffern verwendet wird. 
Diese Gruppe Z*^ weist ebenfalls zehn Elemente auf und 
eignet sich daher zur Verkniipfung der Zahlen zu einer 
Dezimalzif fer. In Z*^ rechnet man, indem man zwei Elemente 
multipliziert und das Ergebnis durch 11 dividiert. Der dabei 
bleibende Rest bildet das Ergebnis der Operation. Die Null 
ist aus der Gruppe ausgenommen. Die in den Ziffern 
auftretende 0 indiziert das Element Nr. 10 der Gruppe Z*^ . 

Eine andere Weiterbildung der Erfindung sieht vor, daB die 
Gruppe der Symmetrieabbildungen eines regelmaBigen Fiinfecks 
(Diedergruppe ) zur Verkniipfung der bis zu 210 Ziffern 
verwendet wird, wobei jeder der zehn Symmetrieabbildungen 
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dieser Gruppe eine andere dezimale Ziffer zugeordnet wird. 
Dazu kann ferner vorgesehen sein, dafl der 

Identitatsabbildung die Ziffer 0, den vier Drehungen urn den 
Mittelpunkt des Fiinfecks die Ziffern 1 bis 4 und den fiinf 
Spiegelungen urn die fiinf Symmetrieachsen des Fiinfecks die 
Ziffern 5 bis 9 zugeordnet werden. Fiihrt man zwei 
Symmetrieabbildungen hintereinander aus, so entsteht wieder 
eine Symmetrieabbildung . Es laflt sich mit diesen Zuordnungen 
die folgende Multiplikationstabelle aufstellen: 
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Die 210 Ziffern werden mit Hilfe dieser Tabelle zu einer 
einzigen Ziffer verknupft, indem sukzessiv mit dem Ergebnis 
der letzten Operation als Zeilenindikator und mit der 
nachsten Ziffer als Spaltenindikator das nachste Ergebnis in 
der Tabelle abgelesen wird, bis alle Ziffern beriicksichtigt 
wurden. Das letze Ergebnis bildet die gesuchte Ziffer der 
PIN. 

Ausf iihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. Es zeigt: 

Fig. 1 ein Diagramm zur Erzeugung eines kundenspezif ischen 
Binarcodes, 

Fig. 2 ein Diagramm zur Erzeugung einer PIN durch Umwandlung 
in eine Dezimalzahl, 



P981 41 



9 

Fig. 3 ein Diagramm zur Erzeugung einer PIN durch 
ziffernweise Umwandlung in Dezimalzahlen, 

Fig. 4 ein Diagramm zur Erzeugung einer PIN durch 
ziffernweise Umsetzung mit Modulbildung und 

Fig. 5 ein Diagramm zur Erzeugung einer PIN durch Reduktion 
von Hexadezimalzahlen mit Hilfe mathematischer 
Gruppen . 

Gleiche Teile sind in den Figuren mit gleichen Bezugszeichen 
versehen . 

Fig. 1 zeigt ein Ablauf diagramm zur Umsetzung von 
personlichen Daten Dc eines Kunden mit Hilfe eines geheimen 
Schlussels K in eine binare Zahl B von L bit Lange. Die 
binare Zahl B ist Teil des 64 bit langen 

Verschlusselungsergebnisses, welches aus den Kundendaten Dc 
mit dem DES-Algorithmus erzeugt wurde. 

Sei die Lange der binaren Zahl B gleich 13 und sei die 
Anzahl der zu erzeugenden Ziffern der PIN gleich 4, so kann 
die PIN, wie in Fig. 2 gezeigt wird, dadurch erzeugt werden, 
daB die binare Zahl B als Dezimalzahl D interpretiert und 
dazu eine Konstante C addiert wird. Die Konstante ist so zu 
wahlen, daB die PIN keine fiihrenden Nullen aufweist. Auf 
diese Weise konnen 8192 unterschiedliche PINs erzeugt 
werden, die iiber den jeweiligen Zahlenbereich absolut 
gleichmaBig verteilt sind. 

Fig. 3 zeigt, wie eine binare Zahl der Lange 13 in eine PIN 
umgewandelt werden kann, indem man je Ziffer der zu 
erzeugenden PIN eine Anzahl bits der binaren Zahl in eine 
Dezimalzahl umwandelt und zu der sich daraus ergebenden Zahl 
D eine Konstante C addiert, urn fiihrende Nullen der PIN zu 
vermeiden. Auf diese Weise konnen 7777 unterschiedliche PINs 



P98141 



10 

erzeugt werden, die iiber dem jeweiligen Zahlenbereich 
absolut gleichmaBig verteilt sind. 

Eine weitere Moglichkeit zur Erzeugung annahernd gleich 
verteilter PINs aus einer binaren Zahl B ist in Fig. 4 
dargestellt. Die binare Zahl B habe 52 Stellen. Zur 
Erzeugung der vierstelligen PIN wird die binare Zahl B in 
vier Teile unterteilt, die im Beispiel die gleiche Lange 
haben. Jedes dieser Teile wird als Dezimalzahl 
interpretiert . Die erste Ziffer der PIN ergibt sich als Rest 
einer Division der ersten Dezimalzahl durch 9. Die folgenden 
Ziffern der PIN ergeben sich jeweils als Rest der Division 
der folgenden Dezimalzahlen durch 10. Auf diese Weise konnen 
9000 unterschiedliche PINs erzeugt werden, die absolut 
gleichmaBig verteilt sind. 

Aus den personlichen Daten Dc eines Kunden werden, wie in 
Fig. 5 gezeigt, mit Hilfe eines geheimen Schliissels und 
eines Zuf allszahlen-Generators eine Folge von 210 
Hexadezimalziffern erzeugt, indem beispielsweise ein 
Verschliisselungsergebnis des DES-Algorithmus aus Fig. 1 
wiederum mit dem Algorithmus verschlusselt wird und so fort. 
Die daraus resultierenden 14 64-stelligen Binarcodes werden 
in 14 Hexadezimalzahlen Hi mit je 16 Stellen gewandelt. 
Aneinandergehangt gibt das 224 Hexadezimalziffern, wovon 210 
in die Erzeugung der PIN eingehen. 

Es gibt 210 unterschiedliche Moglichkeiten fi, die Menge der 
16 Hexadezimalziffern in die Menge der 10 Dezimalzif f ern 
abzubilden. Jede der 210 Hexadezimalziffern wird daher mit 
einer anderen dieser Abbildungen in eine Dezimalzif fer di 
umgesetzt. Urn aus den 210 Dezimalzif fern eine Ziffer Zi 
einer PIN zu erzeugen, werden diese mit Hilfe der 
Gruppenoperation F einer beliebigen zehnelementigen 
mathematischen Gruppe nacheinander verkmipft; das letzte 
Ergebnis ist die gesuchte Ziffer. Die vorher ungleichmaBige 
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statistische Verteilung der 210 Dezimalzif f ern wird damit 
vergleichmafligt . Der gesamte Vorgang wird fur jede der 
Stellen Z2 bis Z4 der PIN erneut durchgef iihrt . 

Fur die erste Zif fer der PIN werden analog 36 
Hexadezimalzif f ern erzeugt, die mit je einer anderen der 36 
moglichen Abbildungen der Hexadezimalzif fern in die Menge 
der Ziffern 1 bis 9 in eine Ziffer zwischen 1 und 9 
abgebildet werden. Die 36 Dezimalzif fern werden mit der 
Gruppenoperation einer beliebigen mathematischen Gruppe der 
Ordnung 9 zu der ersten Ziffer der PIN verkmipft. Es lassen 
sich damit 9000 unterschiedliche PINs erzeugen, die 
annahernd gleichmaSig verteilt sind. Bei der Erzeugung von 
10 PINs betrugen die maximalen Ungleichmafligkeiten etwa 1,5 
Prozent, was die Wahrscheinlichkeit ,* daB eine PIN zufallig 
erraten wird, nicht nennenswert gegenviber dem theoretischen 
Minimalwert erhoht. Das Verfahren arbeitet damit sehr 
zuverlassig. 

Zur Anwendung in diesem Verfahren eignen sich grundsatzlich 
alle mathematischen Gruppen, die zehn Elemente aufweisen. 
Bekannte Vertreter sind die additive Gruppe der ganzen 
Zahlen Modulo 10, Z^ Q + , die multiplikative Gruppe der 
ganzen Zahlen Modulo 11, Z^ , sowie die Gruppe der 
Symmetrieabbildungen eines regelmafiigen Fiinfecks D5, die 
sogenannte Diedergruppe . Im letzten Falle wird den einzelnen 
Elementen der Gruppe je eine Dezimalzif fer zugeordnet, mit 
der sich rechnen laBt. 
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Anspriiche 

1 . Verfahren zur Ableitung einer 

Personen-Identif ikations-Nummer (PIN), bestehend aus einer 
Anzahl N dezimaler Ziffern, zur Benutzung von Geldkarten und 
anderen sicherheitsbediirf tigen Einrichtungen aus einer 
binaren Zahl mit L Stellen, insbesondere einem 
personenspezif ischen Binarcode, dadurch gekennzeichnet, daB 
die PINs so erzeugt werden, daB sie statistisch gleichmaBig 
auf den zur Verfugung stehenden Zahlenbereich verteilt sind. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
die ersten n1 Stellen der binaren Zahl (B) auf an sich 
bekannte Weise in eine Dezimalzahl d1 umgesetzt werden, 
wobei die vorgebbare natiirliche Zahl n1 so gewahlt wird, daB 
es eine derartige natiirliche Zahl Z1 gibt, daB der Quotient 
2 n1 /(Z1*9) nahe bei 1 liegt, und daB die erste Dezimalzif f er 
der PIN den Wert d1 Modulo 9 erhalt, daB N-1 weitere Gruppen 
von jeweils weiteren n2 Stellen der binaren Zahl (B) auf an 
sich bekannte Weise in N-1 Dezimalzahlen d2 bis dN umgesetzt 
werden, wobei die vorgebbare Zahl n2 so gewahlt wird, daB es 
eine derartige natiirliche Zahl Z2 gibt, daB der Quotient 
2 n2 /(Z2*10) nahe bei 1 liegt, der Bedingung geniigen soli: 
0<=2 n2 Modulo 10<3, und daB die Dezimalzif fern 2 bis N der 
PIN die Werte di Modulo 10, i=2 bis N erhalten. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB 
n1 und n2<=16 vorgegeben werden. 



P98141 



13 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB N=4 gewahlt wird. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet , daB die binare Zahl (B) die Lange 
L=16 aufweist, dafi N=4 vorgegeben wird und daB n1=n2=4 
vorgegeben werden. 

6. Verfahren nach Anspruch 1 , dadurch gekennzeichnet, daB 
die binare Zahl (B) die Lange L=3*n3 aufweist, daB n3 
Gruppen von jeweils drei Stellen der binaren Zahl (B) auf an 
sich bekannte Weise zur Bildung der n3 Ziffern der PIN in n3 
Dezimalzif f em umgesetzt werden, wobei n3 eine natiirliche 
Zahl ist. 

7. Verfahren nach Anspruch 1, dadurch gekennzeichnet ,, daB 
die binare Zahl (B) zur Bildung der PIN in an sich bekannter 
Weise komplett in eine Dezimalzahl umgesetzt wird und, daB zu 
der sich ergebenden Dezimalzahl erf orderlichenf alls ein 
derartiger Korrekturwert hinzuaddiert wird, daB die erste 
Ziffer der Dezimalzahl ungleich Null wird, wobei die Ziffern 
des Ergebnisses die Ziffern der PIN bilden. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB 
die Lange L der binaren Zahl (B) 13 betragt, daB die 
erzeugte Dezimalzahl vier Stellen aufweist und dafi zu der 
Dezimalzahl ein fest vorgegebener Wert grofier als 999 und 
kleiner als 1807 hinzuaddiert wird. 

9. Verfahren nach Anspruch 8, dadurch gekennzeichnet , daB 
die Menge der Zahlen 0 bis 8191 in n5 Teilmengen M1,...,Mn5 
aufgeteilt wird und dafi der erzeugten Dezimalzahl, wenn sie 
ein Element der Menge Mi ist, ein fest vorgegebener Wert di 
hinzuaddiert wird, wobei gilt 999 <d1 <d2 < . . . <dn5 < 1 809 und 
wobei n5 eine natiirliche Zahl ist. 
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10. Verfahren nach Anspruch 7, dadurch gekennzeichnet , daB 
die Lange L der binaren Zahl (B) 16 betragt, daB die 
erzeugte Dezimalzahl funf Stellen aufweist und daB zu der 
Dezimalzahl ein fest vorgegebener Wert groBer als 9999 und 
kleiner als 34465 hinzuaddiert wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet, daB 
die Menge der Zahlen 0 bis 65535 in n5 Teilmengen M1,...,Mn5 
aufgeteilt wird und daB der erzeugten Dezimalzahl, wenn sie 
ein Element der Menge Mi ist, ein fest vorgegebener Wert di 
hinzuaddiert wird, wobei gilt 9999 <d1 <d2 <... <dn5 < 34465 und 
wobei n5 eine natiirliche Zahl ist. 

12. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
zur Erstellung der ersten Ziffer der PIN folgende Schritte 
ausgef iihrt werden : 

- aus der binaren Zahl (B) der Lange L wird eine 
Pseudo-Zuf allszahl generiert, welche aus bis zu 36 
hexadezimalen Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils 
einer unterschiedlichen der 36 moglichen mathematischen 
Abbildungen hexadezimaler Ziffern in die Ziffern 1 bis 9 
in eine Ziffer aus den Ziffern von 1 bis 9 umgesetzt, 

- die bis zu 36 dezimalen Ziffern der somit erzeugten Zahl 
werden zur VergleichmaBigung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der PIN 
durch eine mathematische Operation miteinander zu einer 
dezimalen Ziffer ungleich Null verkniipft, welche die erste 
Ziffer der PIN darstellt, 
und daB folgende Schritte jeweils fur die zweite und jede 
folgende Ziffer der zu erstellenden PIN ausgef iihrt werden: 

- aus der binaren Zahl (B) der Lange L wird eine 
Pseudo-Zuf allszahl generiert, welche aus bis zu 210 
hexadezimalen Ziffern besteht, 

- jede hexadezimale Ziffer dieser Zahl wird mit jeweils 
einer unterschiedlichen der 210 moglichen mathematischen 
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Abbildungen hexadezimaler Ziffern in dezimale Ziffern in 
eine dezimale Ziffer umgesetzt, 
- die bis zu 210 dezimalen Ziffer der somit erzeugten Zahl 
werden zur VergleichmaBigung der 

Auf tretenswahrscheinlichkeit der jeweiligen Ziffer der PIN 
durch eine mathematische Operation miteinander zu einer 
dezimalen Ziffer verkniipft, welche die jeweilige Ziffer 
der PIN darstellt. 

13. Verfahren nach Anspruch 12, dadurch gekennzeichnet, daB 
die erste Ziffer der PIN gebildet wird, indem die bis zu 36 
Ziffern mit der Gruppenoperation einer beliebigen 
mathematischen Gruppe der Ordnung 9 verkniipft werden und daB 
die zweite und die folgenden Ziffern der PIN gebildet 
werden, indem die jeweils bis zu 210 Ziffern mit der 
Gruppenoperation einer beliebigen mathematischen Gruppe der 
Ordnung 1 0 verkniipft werden. 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
die additive Gruppe der ganzen Zahlen Modulo 10 zur 
Verkniipfung der bis zu 210 Ziffern verwendet wird. 

15. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
die multiplikative Gruppe der ganzen Zahlen Modulo 1 1 zur 
Verkniipfung der bis zu 210 Ziffern verwendet wird. 

16. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
die Gruppe der Symmetrieabbildungen eines regelmaBigen 
Fiinfecks (Diedergruppe ) zur Verkniipfung der bis zu 210 
Ziffern verwendet wird, wobei jeder der zehn 
Symmetrieabbildungen dieser Gruppe eine andere dezimale 
Ziffer zugeordnet wird. 

17. Verfahren nach Anspruch 16, dadurch gekennzeichnet, daB 
der Identitatsabbildung die Ziffer 0, den vier Drehungen urn 
den Mittelpunkt des Fiinfecks die Ziffern 1 bis 4 und den 
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fiinf Spiegelungen urn die fiinf Symmetrieachsen des Fiinfecks 
die Ziffern 5 bis 9 zugeordnet werden . 
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Z u s ammen f assung 



Bei einem Verfahren zur Ableitung einer 

Personen-Identif ikations-Nummer (PIN), bestehend aus einer 
Anzahl N dezimaler Zif fern, zur Benutzung von Geldkarten und 
anderen sicherheitsbediirf tigen Einrichtungen aus einer 
binaren Zahl mit L Stellen, insbesondere einem 
personenspezif ischen Binarcode, werden -die PINs so erzeugt, 
daB sie statistisch gleichmaBig auf den zur Verfiigung 
stehenden Zahlenbereich verteilt sind , 
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